Video âm nhạc của bài hát được đạo diễn bởi Chris Cunningham, mô tả hình ảnh thân mật giữa hai con robot.

Video nhận được nhiều giải thưởng, bao gồm hai giải MTV Video Music Awards cho hạng mục 'Video mang tính đột phá' (Breakthrough Video) và 'Video có hiệu ứng xuất sắc nhất' (Best Special Effects). Nó cũng được để cử giải Grammy cho hạng mục 'Best Short Form Music Video' (tuy nhiên chiến thắng đã thuộc về "Freak on a Leash" của Korn). Nó nằm trong cuộc triển lãm thường niên của viện bảo tàng Nghệ thuật Hiện đại ở thành phố New York và được xếp ở vị trí quán quân trong danh sách 100 Video âm nhạc hay nhất của MTV2.[3]

Video bắt đầu với hình ảnh một con robot Björk đang nằm trên một khối chữ nhật màu trắng ở trung tâm của một căn phòng vô trùng và nó đang được lắp ráp và sửa chữa cơ khí, dường như đây là một phòng khám cho robot. Ngay trước khi việc lắp ráp kết thúc, robot Björk đầu tiên đi tìm gặp một con robot Björk khác. Chúng bắt đầu ôm hôn nhau say đắm trong khi đó các máy móc vẫn tiến hành lắp ráp trên lưng chúng.[4]

Theo như trang web Glassworks, công ty đã chuyên thực hiện những hiệu ứng đặc biệt cho Cunningham, SOFTIMAGE và phần mềm Flame, đã kết hợp tương ứng hiệu ứng 3D và 2D lại cho video. Cunningham có rất nhiều kinh nghiệm về mô hình robot bởi vì anh đã tham gia phần hậu kỳ và sản xuất bộ phim A.I. của đạo diễn Stanley Kubrick. Sau khi nhận ra khả năng của Cunningham làm cho bộ phim Judge Dredd năm 1995, Kubrick đã đón đầu và mời Cunningham về thiết kế và giám sát các cử động của nhân vật người máy nhỏ trong phiên bản bộ phim A.I. Artificial Intelligence. Cunningham làm việc được 1 năm cho A.I. trước khi kết thúc sự tham gia của mình với dự án, sau khi Kubrick quyết định ngừng tiếp tục kéo dài thêm quá trình sản xuất cho A.I., để quay bộ phim tiếp theo Eyes Wide Shut.